Araia được sinh ra từ năm 1978 đến 1979 tại thành phố New York cho những người nhập cư từ Eritrea.[1][2] Cha mẹ bà đã di cư sang Hoa Kỳ vào cuối những năm 1960 để học tập và làm việc.[3] bà được đặt theo tên của tỉnh Semhar ven biển Semhar.[4]

Đối với các nghiên cứu sau trung học của mình, Araia đã lấy bằng cử nhân của Đại học Saint Thomas ở Saint Paul, Minnesota.[1] Sau đó, bà đã được nhận vào trường luật của Đại học Michigan và Đại học Mỹ, nhưng thay vào đó, anh đã chọn tham dự Trường Luật Đại học Marquette ở Wisconsin để gần gũi hơn với gia đình. Araia sau đó làm việc và nhận được bằng luật từ tổ chức này vào năm 1999.[4]